//双指针解法

class Solution2 {
    public int compareVersion(String version1, String version2) {
        int n = version1.length();
        int m = version2.length();
        int i = 0,j = 0;//i和j是遍历version1和version2的索引号
        while(i < n || j < m){
            int x = 0;//如果修订号较少,则为0
            for(;i < n && version1.charAt(i) != '.'; ++ i){
                x = x * 10 + version1.charAt(i) - '0';//把字符转换成数字并且使其能成为对应的数字
            }
            i ++;//跳过点号;
            int y = 0;
            for(;j < m && version2.charAt(j) != '.';j ++){
                y = y * 10  + version2.charAt(j) - '0';
            }
            j ++;//跳过点号
            if(x != y){
                return x > y ? 1 : -1;
            }
        }

        return 0;
    }
}